'''
斐波那契
1,1,2,3,5,8,13,21,34,55
'''
def fact(n):
    if n<2:
        return 1
    elif n==0:
        return 0
    else:
        return fact(n-2)+fact(n-1)
num =eval(input("请输入一个整数:"))
if num<=0:
    print("请输入正数")
else:
    print("斐波那契数列")
    for i in range(num):
     print(fact(i), end='\t')